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基于 混合 布谷 鸟 算法 的 不 确定 手术 调度 模型 求解 “ 
BO W, MEH, EE 


(1. 上 海 理工 大 学 管理 学 院 ， 上 海 200093; 2. 河南 中 医药 大 学 管理 学 院 ， 郑 州 450046) 


摘 要 : 针对 应 和 急救 援 情 境 下 手术 调度 中 存在 不 确定 性 因素 导致 无 法 获得 精确 的 手术 时 间 和 结束 期 问题 ， 设 计 了 一 
1 ea 灰色 布谷 乌 算 法 。 首 先 引 入 三 参数 和 四 参数 区 间 灰 数 来 描述 不 确定 手术 时 间 和 
不 确定 结束 期 ， 并 定义 了 可 能 性 测度 和 必然 性 测度 ， 提 出 了 拖 期 可 信 度 指标 ， 用 于 度量 手术 发 生 拖 期 的 概率 ; 然后 
建立 了 以 最 小 化 手术 平均 拖 期 可 信 度 为 目标 的 灰色 混合 整数 规划 模型 ， 提 出 了 一 种 混合 灰色 布谷 鸟 算 法 的 求解 方 
法 ， 并 以 规模 为 6(3)X3 的 经 典 算 例 为 例 进行 仿真 测试 。 实 验 表明 该 算法 能 很 好 地 解决 问题 ， 比 基本 布谷 乌 求 解 算 
法 有 更 好 的 性 能 。 
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Solution of uncertain operation scheduling model based on hybrid Cuckoo algorithm 


Yang Feng! ?, Ye Chunming!, Wang Dingyu! 
(1. Business School, University of Shanghai for Science & Technology, Shanghai 200093, China; 2. College of Management, 
Henan University of Traditional Chinese Medicine, Zhengzhou 450046, China) 


Abstract: The operation scheduling in the presence of uncertainty factors lead to inability to obtain accurate time of 
operation and ends under Emergency Rescue Situation. In order to solve the problem, this paper proposed a grey scheduling 
model and a hybrid grey cuckoo algorithm. The model used three parameters interval grey number and the four parameters 
of interval grey number to describe the uncertain time of operation and the uncertain ends. Then, it defined the possibility 
measure and necessity measure to estimate the probability of operation tardiness. After that, this paper established a gray 
mixed integer programming model with minimize average credibility of operation tardiness, and presented a solution 
method of the mixed grey cuckoo search algorithm. A classic example of size 6(3) x3 verified the proposed algorithm. The 
results show that the algorithm can solve the problem very well, and the performance is better than the basic cuckoo 
algorithm. 
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救援 情境 下 的 手术 调度 存在 大 量 的 不 确定 因素 ， 如 手术 资源 


0 3A 缺乏 、 患 者 手术 排 程 安排 不 合理 、 医 生 决策 失误 等 ， 这 将 导 
长期 以来 ， 人 类 社会 的 进步 党 上 其 本 存 环境 的 不 。 至于 术 时 间 和 结束 其 的 不 确定 性 寻 于 这 和 情况 ， 通 党 把 手 

断 恶 化 为 代价 ， 其 后 果 必然 是 自然 或 人 为 灾害 不 断 增多 ， 突 。” 术 时 间 和 结束 期 按照 不 确定 因素 来 对 待 更 加 符合 应 急救 援 情 

发 事件 不 断 增多 。 ee a a 境 下 的 实际 情况 。 

将 突 发 事件 对 社会 、 经 济 、 环 境 造成 的 不 利 影响 降 到 最 低 ， 近年 来 ， 医 院 手术 调度 优化 研究 成 果 丰 硕 。 文 献 [2] 对 手 


给 政府 在 突 发 事件 条 件 下 的 决策 与 管理 行为 提出 了 巨大 挑 。” 术 计划 与 排 程 相关 研究 文献 进行 综述 ， 从 问题 描述 和 技术 特 
战 。 突 发 事件 发 生 时 ， 应 急救 援 工作 的 主要 任务 是 在 最 短 的 。 征 角 度 将 研究 成 果 进 行 分 类 整理 ， 提 出 手术 调度 中 的 不 确定 
时 间 内 进行 应 急 响应 ， 以 减少 人 员 伤亡 和 财产 损失 。 为 了 提 ，” ”研究 将 成 为 手术 调度 发 展 的 主要 方向 之 一 。 邓 富民 等 人 外 针 
高 伤员 救护 效率 ， 突 发 事件 发 生 时 ， 在 医疗 资源 有 限 、 医 疗 。 对 手术 调度 设计 因素 众多 难以 优化 的 问题 ， 构 建 了 以 病人 满 
需求 不 断 增加 的 现实 情况 下 ， 各 医疗 部 门 的 合理 调度 至 关 重 。 “ 意 度 及 手术 总 流程 时 间 为 目标 函数 的 模糊 调度 数学 模型 ， 并 


lim. 


> 


要 。 在 这 个 过 程 中 ， 手 术 室 是 医院 重要 的 一 个 部 门 ， 也 是 整 提出 改进 的 非 支 配 排序 遗传 算法 。 王 昱 等 人 外 考虑 手术 服务 
个 医院 资源 最 为 密集 的 地 方 。 而 手术 调度 管理 长 期 以 来 一 直 ”的 不 确定 性 问题 ， 以 院 方 收益 最 大 为 目标 ， 将 手术 的 服务 时 
都 是 医院 管理 的 瓶颈 问题 ， 同 时 也 是 提升 伤员 救护 效率 最 具 ”” 间 表示 为 有 界 区 间 ， 提 出 了 区 间 型 手术 调度 问题 的 两 阶段 鲁 
潜力 的 方面 。 手 术 调 度 优化 问题 类 似 于 柔性 流水 车 间 调 度 优 棒 优 化 方法 。 周 炳 海 等 人 针对 手术 中 心 的 利用 率 问题 ， 提 


化 问题 (flexible flow-shop scheduling problem, FFSP), 与 车 出 了 基于 拉 格 朗 日 松弛 的 手术 中 心 调度 算法 ， 以 最 小 化 手术 
间 调 度 相 比 ， 工 件 换 成 了 患者 ， 机 床 换 成 了 麻醉 室 、 手 术 室 中 心 相 关 成 本 和 最 大 化 病人 满意 度 为 目标 ， 建 立 数 学 规划 模 
和 复苏 室 ， 工 件 加 工 过 程 换 成 了 患者 手术 过 程 帆 。 但 是 应 急 型 ， 并 设计 不 同 问题 规模 的 实验 ， 对 算法 性 能 进行 了 评价 和 
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i 程 优化 ， 并 
没有 考虑 本 文 所 研究 的 突 发 事件 情境 下 的 手术 时 间 和 结束 期 
的 不 确定 性 ， 且 该 文献 提出 的 非 支配 排序 遗传 算法 只 适合 该 
文献 的 特定 场景 ， 不 具有 普 适 性 。 文 献 [4] 考 虑 了 各 种 不 确定 
天 素 ， 以 院 方 收益 为 最 大 目标 ， 但 建立 的 是 确定 型 手术 调度 


对 比分 析 。 文 献 [3] 研 究 的 是 多 资源 约束 下 手术 


模型 ， 仅 仅 考虑 手术 服务 时 间 的 不 确定 性 ， 而 事实 上 手术 结 


[5] 研 究 的 是 外 科 医 生 、 护 士 和 择期 病人 的 多 时 段 
究 的 方向 不 同 。 不 确定 条 件 下 FFSP 的 研究 


zu 


题 ， 这 与 本 文 


束 期 同样 存在 不 确定 性 ， 该 文献 显然 考虑 的 不 够 全 天 


。 文 献 


综合 调度 问 


灰 数 退化 成 区 间 灰 数 。 三 参数 
fa =yx)， 且 在 最 理想 取 值 丙 
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区 间 数 满足 [far=1 ， 


1 的 取 值 曲线 并 非 一 定 为 直 


线 ， 因 此 ， 可 以 构建 三 参数 区 间 数 的 隶属 度 函 数 如 下 : 


Le - (a HEGU7 - Qa? 
uj Q) = - (0) H EGO 7 (1T? 


根据 四 参数 


也 得 到 大 量 学 者 的 关注 , 大 多 数 人 采用 模糊 数学 来 进 


行 研 究 ， 


提出 了 模糊 调度 的 概念 ， 主 要 思路 是 从 模糊 因子 的 寻 


长 属性 角 


度 出 发 ， 通 常 采用 三 角 模 糊 数 和 梯形 模糊 数 来 表示 不 确定 加 
定 诈 联 配 料 


工时 间 和 不 确定 交 货 期 。Li 等 人 I 研究 了 一 类 


问题 ， 该 问题 具有 模糊 工期 和 模糊 优先 关系 ， 


标 是 最 小 化 


最 大 完工 时 间 ， 最 大 化 模糊 交 货 期 的 最 小 值 和 模糊 优先 级 的 
最 小 值 , 提出 了 一 种 求解 非 支配 解 的 有 效 算法 .Noori-Darvish 
模糊 加 工时 


等 人 中 提出 一 种 调度 序列 在 依赖 工件 准备 时 间 、 


间 和 模糊 交 货 期 情况 下 开放 车 间 调 度 问 题 的 双 


标 模糊 规划 


模型 。Nailwal 等 人 由 研 究 了 模糊 环境 下 的 并 行 机 双 指 标 调度 
问题 ， 指 标 为 优化 加 权 流 时 间 和 最 大 延迟 的 环境 ， 提 出 一 种 
启发 式 算法 来 寻找 最 优 解 。 由 于 应 急救 援 情境 下 手术 时 间 和 


结束 期 的 不 确定 性 ， 使 得 调度 约束 因素 不 是 以 确定 


值 形 式 表 


示 ， 而 是 带 有 比较 明显 的 区 间 性 ， 上 述 文献 提 到 的 模糊 数 均 


为 线性 分 段 函数 ， 但 是 典型 FFSP 中 理想 的 加 了 


概率 函数 不 一 定 为 线性 函数 ， 因 此 这 种 特点 只 有 灰色 系统 理 


才 间 和 交 货 
期 通常 是 不 确定 情况 下 最 有 可 能 取 到 的 值 ， 偏 离 最 可 能 值 的 


四 参数 区 间 灰 数 
区 间 数 的 取 值 下 


QT <XSQ 

CQ <XS Qt (1) 
- or x»a* 
KRAE, Oe laaa" a] Jg 
, H0xea <an <a <a 。 


限 和 取 值 上 限 ， 另 外 ， 在 此 区 间 内 ， a 表 


a 和 we 为 四 参数 


示 下 限 最 可 能 值 ， w* 表示 上 限 最 可 能 值 ， 


1 
p(X) = 1 1 1 1 
Po 7 db Let - t9)! - (a 


,X<Q 或 者 XY>a* 


当 g 与 CT 相同 时 ， 
2k. Bib, PARE 


Td VA. Efi 


个 阶段 的 情况 ， 给 出 灰色 

a) WE P fV n Bd 
其 中 pb; 为 第 i 个 患 
b) WM 代表 m 台 手术 设备 和 


M - (m.m... Wn }, 


已 ={P PP s 


论 中 区 间 灰 数 最 符合 。 因 此 ， 本 文 提 出 了 使 用 三 参数 区 间 灰 
数 和 四 参数 区 间 灰 数 来 描述 不 确定 手术 时 间 和 不 确定 手术 结 
束 期 ， 建 立 灰 色 手 术 调度 模型 ， 引 入 可 能 性 测度 和 必然 性 测 


度 ， 定 义 手 术 的 拖 期 可 信 度 指标 ， 提 出 不 确定 结束 


在 期 优化 


目标 , 建立 灰色 混合 整数 规划 模型 , 利用 智能 算法 进 


灰色 理论 中 的 区 间 灰 数 具备 取 值 机 会 的 概率 不 等 性 特 


征 ， 不 少 学 者 对 其 进行 了 研究 ， 并 取得 了 一 定 的 看 
将 区 间 数 引入 到 多 准则 优化 方法 中 ， 用 于 解决 现实 
量 的 不 确定 性 决策 问题 外。 针对 灰 数 信息 对 预测 结 
提出 了 将 区 间 灰 数 序列 转换 成 实数 序列 ， 建 立 区 
测 模型 094。 基 于 基本 区 间 数 的 定义 ， 引 出 三 参数 区 


完成 果 。 
世界 中 大 


间 灰 数 的 预 
DE 


观 或 客观 赋 权 法 综合 确定 指标 权重 ， 建 立 指 标 权 习 


模型 ， 并 利用 三 参数 区 间 数 来 确定 属性 值 。 
1 ”灰色 调度 建 模 
1.1 调度 问题 描述 


行 求解 。 


的 影响 ， 


提出 了 相应 领域 的 多 属性 决策 方法 W111。 其 中 文献 [11] 讨 论 
了 灰色 目标 决策 问题 ， 属 性 值 的 最 大 概率 是 已 知 的。 使 用 主 


EE 综合 优化 


确定 的 手术 调度 通常 是 不 存在 的 ， 在 调度 过 程 中 ， 手 术 
的 实施 过 程 总 是 或 多 或 少 受 到 一 些 不 确定 因素 的 影响 ， 实 际 


的 调度 只 能 使 用 一 些 可 能 性 来 度量 ， 因 此 本 文 钊 
手术 时 间 和 不 确定 的 手术 结束 期 问题 ， 采 用 三 参数 区 间 灰 数 
和 四 参数 区 间 灰 数 来 表示 ， 对 于 调度 的 目标 ， 采 月 
平均 拖 期 可 信 度 来 表示 。 因 此 ， 先 给 出 灰 数 的 定义 。 


| 对 不 确定 的 


优化 手术 


对 于 只 知道 其 变化 范围 ， 无 法 给 出 精确 值 的 数 称 之 为 灰 
数 ， 通 常 记 为 “@”。 根 据 三 参数 区 间 灰 数 定义 中， 记 
a(@) ela, aat] 73 — Z2 [XC TR] ZK I, Oca sa za, aj 


x 


区 间 数 的 取 值 下 限 ，er 为 取 值 上 限 ，c- 为 区 间 中 最 有 可 能 的 
取 值 ， 称 为 区 间 数 的 重心 值 。 当 0 =w =a 时 ， 三 参数 区 间 


m=n+q+r, n. 


机 。 


二 者 为 区 间 的 
MEOH, APES Ods, fa =f) R fa SA), 


区 间 灰 数 退 化 成 三 参数 区 间 灰 
EE 四 参数 区 间 数 的 隶属 度 函 数 如 下 : 
[x -(a-:] Ka")? (a 


Ha sxa” 


,QQA- €x«a* 


Q) 


Ha" €x«a* 


手术 和 复苏 三 
周 度 问题 描述 如 下 : 
Ef. NJ P 可 以 表示 为 


Ww 可 以 表示 为 
omms. ms)) ， 内 中 


4 、7 分 别 为 手术 阶段 1、2、3 的 多 台 平 行 


c) 每 个 患者 都 需要 在 麻醉 、 手 术 和 复苏 三 个 手术 阶段 上 


进行 手术 。 对 每 个 


a (8) 为 三 参数 区 间 灰 数 ， mw(@) eU Tu. Tl, ， 表 示 患 者 :的 第 
个 手术 阶段 需要 的 时 间 。Ti 为 该 操作 最 可 能 
Ti 为 最 长 时 间 ， 函 数 aA) 月 
间 t 下 患者 i 的 第 k 个 手术 阶段 完成 的 可 能 性 。 

GS) 患者 i 的 手术 结束 
(dr.d;-,d;*,d;) 来 表示 


该 操作 最 短 时 间 ， 


束 期 。 


者 ， 手 术 阶 段 的 次 序 是 相同 的 。 一 个 手 
术 设 备 同 时 最 多 只 能 对 一 个 患者 执行 操作 。 至 少 有 一 个 手术 
阶段 有 多 台 设 备 ， 如 麻醉 间 、 手 术 间 或 者 复苏 室 。 

d) 患者 了 手术 时 间 集 合 为 7= (aO) ,qz(@) … ,dmn(@)}， 


调度 问题 的 其 


HEFE, TeX 
日 来 表示 在 时 


期 用 一 个 四 参数 灰 数 D.(®)= 
者 i 的 最 可 能 手术 结 


也 约束 条 件 与 经 典 FFSP 的 约束 条 件 基本 


一 致 。 由 于 患者 的 手术 结束 期 更 能 反映 应 急救 援 情境 下 的 需 


KEK, MARLE 

方案 ， 使 得 患者 手术 的 习 

1.2 灰 数 操作 算 子 
手术 设备 上 上 待 手 


术 时 间 进 行 加 操作 ， 就 得 到 
定义 两 个 灰 数 的 加 操作 。 


加 运算 : 
定义 1 


ax(®)+axn(®)=[a + p,a + B'.a* + p+] 
由 定义 1 中 的 灰 数 加 操作 算 子 ， 可 以 得 到 
手术 结束 时 间 w(@) 为 


退化 为 一 个 实数 ， 当 er- 与 a* 或 与 a* 相 同时， 三 参数 区 间 


N 


患者 集合 为 排队 序列 ， 如 果 排 队 序 
列 中 患者 i 的 前 方 存在 患者 序列 1,2,...,i-1, 将 这 些 患者 的 手 


周 度 的 最 终 目 标 是 找到 可 行 的 调度 
均 结束 拖 期 最 小 。 


者 i 的 手术 结束 时 间 ， 因 此 


缺 [20] 可 得 三 参数 区 间 灰 数 的 


ax(®) Elaa a+] , 


ax(®)elB ,PB ,PB*] ， W 
患者 ; 的 灰色 


JA 


a(8) - ax (8) q—1,2,..n 
q- 


其 中 : a4(9) 为 是 


Uu 


3) 


FARE k 上 的 灰色 手术 时 间 。 为 了 
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录用 定稿 
得 到 患者 手术 的 拖 期 ， 还 需要 给 出 四 参数 区 间 灰 数 的 减 操 作 
算 子 。 

定理 1 对 于 四 参数 区 间 数 的 隶属 度 函 数 式 (2)， 存 在 


Xe[ar.a) 和 


LE Gd -x y , 使 


Xxelo;,a) , 


得 : 4p, C) = Hp, (2) = ary qur jd 成 立 o 


tara] tai a 
证 明 Ez: Hn, (%1) = 4p, OG) ; 则 
[x — (7 X 1-HG7-3 - CT 2d - (aX - GT - Qr YT 求解 得 : 


x, 7 (a7 (ao) -x ar) - (27731 (2:5? 


AUR Kar) - (o): — x Kar Y - (Y - (aj)? (771 


-[(z —x HL EG - (2): VEG) -aN ar) - Gr -a o1 


=[(@7 —x ME Y: - (71 
Br 以 存 在 A 3; X 和 


iod 
g=- > 


1 it 
(aj (aj xg 


Hp Q3) = Lp, G5) = 


ES opu 一 成 立 ， 定理 1 得 证 。 
(on)2-(af 2 -Caj-)2(25*)2 
定义 2 对 于 两 个 四 参数 区 间 灰 数 bO ela, aa, a] 
FU b) el07,07 ,27,91]， 由 文献 [21] 可 得 ， 经 过 减 操作 运算 后 
得 到 四 参数 区 间 X X 为 
b(8)-b,(8)e(a; -aj a -aja —a;.a?—o;) 
于 患者 的 手术 结束 时 间 是 三 参数 区 间 灰 数 ， 而 手术 结 
束 期 为 四 参数 区 间 灰 数 ， 在 两 者 进行 运算 时 ， 可 以 将 三 参数 
区 间 灰 数 当 做 一 类 特殊 的 四 参数 区 间 灰 数 来 对 待 ， 即 
au (Q) e[ag. o, o] €» ax (8) ease. ou. Ak] o HEX 2 得 到 手术 
设备 上 等 待 区 中 患者 上 的 灰色 手术 拖 期 为 
T(&) —a,(8) -b(8) —(a -aF Ay —oj ay 一 00 ,Oi — Or ) 


定义 320 设 有 两 个 四 参数 区 间 数 (9) e Lar aaa], 


二 SE i — x 5 a 
bj(@)elQi,07 ,07,07] ， 若 有 Qi>07， aaay, 0Q 2a, 


e zaj , 5(89)25,09 。 同 理 , 若 有 orsaj ai say, a sar, 
， 则 b(®) <b,(®) 。 

此 可 知 ， 若 患者 i 的 不 确定 手术 拖 期 4(@) 大 于 0， 则 
说 明 患 者 i 必定 发 生 了 手术 拖 期 ， 否 则 不 会 发 生 。 因 此 可 以 


a saj 
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Coni(x>0)=6Pos(x>0)+(-6)Nec(x>0), 0<8<1. 
定义 5 可 知 ， 当 0<5<1 时 ， 若 患者 :的 手术 拖 期 可 信 
度 Con(x>0)=1， 则 有 Nec(x>0)=1 ， 即 患者 i 一 定 发 生 手 术 拖 
B], Æ Con,(x>0)=0， 则 Pos(x>0)=0， 那么 患者 一 定 不 会 发 生 
手术 拖 期 情况 。 拖 期 可 信 度 系数 5 依据 多 种 因素 来 确定 ， 如 
决策 者 和 手术 拖 期 惩罚 程度 等 ，5 取 值 越 小 ， 那 么 决策 越 趋 
向 保守 。 拖 期 可 信 度 系数 5 对 手术 调度 的 不 确定 性 影响 有 重 
要 的 意义 ， 当 突 发 事件 下 应 急 手 术 调 度 的 伤员 数量 较 少 ， 系 
数 的 灵敏 度 较 小 ， 手 术 调 度 的 不 确定 性 就 会 大 大 降低 ， 手 术 
发 生 拖 期 的 可 能 性 也 变 小 ， 反 之 ， 当 有 大 批量 的 伤员 被 送 到 
医院 急救 ， 医 院 手术 资源 的 负荷 就 会 增加 ， 系 数 的 灵敏 度 增 
大 ， 手 术 调 度 的 不 确定 性 显著 增加 。 如 果 拖 期 可 信 度 系数 增 
大 到 规定 的 阔 值 ， 应 急救 援 管理 者 必须 停止 向 该 医院 转运 伤 
员 ， 应 该 安排 其 他 的 医疗 机 构 接 收 。 根 据 可 信和 度 定义 ， 得 到 
下 面 的 性 质 : 

性 质 1 若 患者 站 的 灰色 手术 拖 期 为 T(@OJ=(oror or oz) ， 
ar «a san <o, WBRA i FREE Con x20) 为 


| 
ul 


0, a; <0 
õa; | (aj -a ), æj >0, a <0 
Con (x20)=; ô, a >0,0 <0 (4) 
(a;- -ôa )/ -or)a »0,a; <0 
l, o; 50 


I 


假设 手术 调度 中 患者 i 的 灰色 手术 结束 时 间 、 灰 色 手 术 
期 和 灰色 手术 拖 期 分 别 为 ai(8)、D(8) 和 7T(@)， 所 有 患者 的 
J] 行 手术 调度 集合 为 9 ， 如 果 已 知 调度 xes, S /Go 表示 
标 函 数 ， 那 么 由 式 (4) 可 以 建立 灰色 混合 整数 规划 模型 如 下 : 


min f=) J (a 60 / (oj -oar)+ & 


e +0 (a -ôa )/ (a5 -ar )* om; / n 


x| 


S. Y Yn, =1 yh n (6) 


kel i=l 


Smysl k-212. .mjz212,..n (7) 
i=l 


n ji 
ay (8)2 Y an Bm i j =1,2,..7; 


Lg (8) 
k=1,2,...,m 

T(8)-a,,(8)-D(8) i j 1.2,...n (9) 

my =0,1_i, j =1,2,...n;k =1,2,...,m (10) 

@,=0,1 ge{l,2,3,4} (11) 


该 模型 的 求解 目标 是 获得 一 个 最 优 的 调度 方案 ， 使 得 目 
标 函 数 /Co 最 小 ， 本 文中 目标 函数 为 所 有 患者 手术 拖 期 可 信 
度 的 平均 值 , 式 (6) 约束 每 个 患者 在 手术 设备 排队 序列 上 的 


用 可 能 性 测度 和 必然 性 测度 对 患者 的 不 确定 手术 拖 期 进行 表 
示 。 
1.3 目标 函数 

定义 4 设 集合 4、B eF(X)，xeX，K4、Us 分别 为 4 


和 8 的 隶属 度 函 数 ， 若 Pos, (B) —supmintu (x), My Gr ， 


Nec, (B) z inf max(1— 44 (x), us (x)} ， 称 Pos, (B) 和 Necs(B) 为 B 在 4 


发 生 的 条 件 下 的 可 能 性 测度 和 必然 性 测度 。 

很 显然 ，Pos(x>0) 和 Nec(x>0) ， 表 示 工 不 小 于 0 的 可 能 
性 和 必然 性 的 程度 大 小 。 
定义 5 假设 患者 ;的 灰色 手术 拖 期 T(@)=(or ot o7 07) ， 
将 患者 的 手术 拖 期 可 信 度 定义 为 其 发 生 手术 拖 期 的 可 能 性 
测度 和 必然 性 测度 的 加 权 之 和 ， 记 做 Con(x>0)， 有 


位 置 唯一 , 不 允许 同时 独占 多 个 位 置式 CO 约束 手术 设备 
的 排队 序列 中 的 每 个 位 置 只 能 允许 一 个 患者 进行 手术 , 式 (8) 
定义 手术 设备 大 的 排队 序列 中 的 方位 置 的 患者 站 的 灰色 手术 
结束 时 间 aw(8) , 式 (9) 定义 了 患者 i 的 灰色 手术 拖 期 7(®@)， 
X (10) 定义 了 指示 变量 ww ， 当 患者 i 位 于 手术 设备 排队 
序列 中 第 j 位置 时 ww=1， 其 他 情况 mwy=0， 式 (11) PA 
o0, WE @,=1， 其 他 情况 @,=0。 


定理 2 如 果 患 者 i 的 灰色 手术 拖 期 7(®@)=(@7,a,07*,0) , 
a; «o sat «o ， 则 它 的 手术 拖 期 可 信和 度 Cono 2 Conr so , 


其 中 四 参数 灰 数 aj(8)= (Qj,07 ,07,47) ， 加 工时 间 不 为 0。 
WEB] 由 于 患者 手术 拖 期 可 信和 度 系 数 5e[[0,1 ,对 于 式 (4) 


的 ”分 ER m X , 很 显 A A 
0xóa? | (at-a) <8 < (a) -óo;)/(o;- —a; )€1 ， EE 是 
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录用 定稿 

T(8)-a;,(8)2(a; -aj a} -aj at -ay at-a) ， 可 以 看 出 
e 3 FAM x j RR A 

ar -aj <a; , a-a <a , at-a <a , aj-aj<sat, W 


Con, > Coni s, (o) 


定理 3 如 果 一 个 调度 序列 s 中 ,手术 设备 k 有 若干 个 患 
者 存在 于 其 排队 序列 中 ， 假 设 患 者 i 的 灰色 手术 结束 期 和 灰 
色 手 术 时 间 为 DG) 和 mw(@) ， 患 者 7/ 的 灰色 手术 结束 期 和 灰 
色 手 术 时 间 为 D) 和 a&(9) , OAA u.c) ， 
a, (8) = (a5 65, AR Ah) ， k=12.…m ，7 为 手术 设 
备 k 排队 序列 中 患者 的 数目 ，i 和 /为 患者 i 和 患者 j 在 手术 
设备 排队 序列 中 的 位 置 ， 如 果 灰 色 手 术 结 束 期 
D(8)«D,(8), H ax(8)-D(8)<ax(8)-Dj(8) ， 则 患者 j 的 手术 
顺序 一 定 在 患者 i 之 后 。 
证 明 假定 手术 时 间 大 于 0， 在 一 个 优化 的 调度 序列 $ 
中 ， 手 术 设 备 上 的 排队 序列 中 所 有 患者 的 手术 拖 期 可 信 度 平 
348 f£ 为 

AG) HË Cono + Con; + S con, (&y + Conr (e + > Conr, s] 


vsi u=j+l 


LJL 2a a 


(12) 

如 果 调 换 患 者 i 和 j 的 位 置 ， 即 患者 j 比 患 者 i 先 手术 ， 

假设 获得 到 的 另 一 个 优化 调度 序列 为 9$ ， 则 对 于 新 序列 5'， 

手术 设备 大 的 排队 序列 中 所 有 患者 的 手术 拖 期 可 信 度 平均 值 
AG» 为 


i4 ja d 
fS) = HX Con, (s, + Con; + »3 Conso + Conr. s, 十 » Congo] 
wal vitl u-ju 


(13) 
于 在 手术 设备 大 的 整个 排队 序列 中 , DUE IRE ERU JE 
换 了 位 置 ， 其 他 的 均 未 变化 ， 所 以 对 于 患者 4*、v 和 w 的 灰 
色 手 术 拖 期 趟 (@)=T(@) ，T(@)=T(@) ，7,(@)=7T,(8)， 其 中 ， 
uelj+l,r], vel+l,j-1], we[lli-1], J} H. 


i 
7,8) - 9/2, (8) a4 (8) - D,(8) (14) 
w-l 
i-l 
T(8) = 9a,,(8)-a,(8) - D(8) (15) 
w-l 
于 a4(8) - (8) «a5 (8) - D,(8) nj Àj 7,(8) (8) , 定 


Ji 2 可 知 手术 拖 期 可 信 度 Cono > Cono 。 对 于 调度 序列 S 中 
患者 i 和 5 中 的 患者 j 的 灰色 手术 拖 期 (8) M TO H 


T(8)- Ya (8) aj (8) X a, (8) + a4 (8) - D: (8) (16) 


T,8)-Y,(9)*a,(8)* Y a,(9)*a,(&)-Dj() — (17) 


j D)» D ， 故 由 式 C160 和 (17) 8I T9)» T, , 


由 定理 2 可 知 ， 手 术 拖 期 可 信 度 Cono >Com ， 因 此 由 式 
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广泛 关注 并 获取 了 许多 优异 的 科研 成 果 。2010 年 ，Yang 等 
人 上 在 多 目标 求解 问题 中 应 用 了 布谷 鸟 算法 。2011 E, 
Valian 等 人 的 提出 一 种 利用 前 向 神经 网 络 反馈 改进 的 布谷 鸟 
算法 。2015 年 ， Wang 等 人 5 提出 了 一 种 具有 混沌 映射 的 
变 值 模 式 布 谷 鸟 算法 .CS 的 基本 思想 源 于 布谷 鸟 的 繁殖 后 代 
行为 和 鸟 儿 的 Lévy 飞行 模式 。Levy 飞行 是 一 种 长 时 间 小 范 
围 局 部 搜索 与 偶尔 较 大 范围 探索 相 结 合 的 随机 飞行 方式 ， 通 
常 产 生 较 大 跳跃 的 不 均匀 随机 游 走 ， 这 种 方式 能 有 效 避 免 局 
部 极 值 的 吸引 ， 具 备 较 好 的 全 局 寻 优 能 力 ， 因 此 采用 CS 来 
求解 本 文 提 出 的 灰色 混合 整数 规划 模型 。 
CS 算法 适合 于 小 规模 实验 , 不 适用 于 计算 消耗 大 的 优化 
问题 ， 而 且 算 法 的 搜索 完全 依靠 随机 游 走 ， 在 寻 优 过 程 中 消 
耗 过 多 的 计算 量 , 不 能 保证 算法 的 快速 收敛 , 但 是 如 果 将 CS 
算法 与 特定 场合 下 的 问题 特性 相 结 合 , 将 问题 特性 融入 到 CS 
算法 中 ， 将 能 提高 算法 的 搜索 能 力 ， 获 得 较 好 的 计算 性 能 。 
下 面 给 出 一 种 混合 灰色 布谷 鸟 算法 (hybrid gray Cuckoo 
search, HGCS) 的 实现 过 程 。 
2.2 编码 设计 
对 于 离散 型 的 患者 手术 排序 编码 问题 ,无 法 直接 使 用 CS 
算法 ， 本 文采 用 基于 手术 序列 的 编码 规则 。 假 设 每 个 鸟巢 的 
位 置 表 示 一 个 可 行 调度 解 ， 对 于 m 台 手 术 设 备 n 个 患者 ， 可 
行 解 的 编码 可 以 用 nxm 个 鸟巢 位 置 来 表示 ， 它 代表 一 个 手术 
序列 的 排列 ， 每 个 患者 必须 出 现 但 是 只 能 出 现 m 次 。 例 如 对 
于 4X3 的 患者 和 手术 设备 ， 若 位 置 编码 为 132143123442, 
对 应 的 患者 的 手术 序列 为 u, Ja, Ja, Ja, Ja, Ja, 
Ja, Ja, Ja, Jas, Ja, Ja), EP Jg 表示 第 i 个 患者 
的 第 j 个 手术 阶段 ， 即 第 1 个 患者 先 在 麻醉 室 进行 麻醉 ， 接 
着 第 3 个 患者 在 麻醉 室 进行 麻醉 ， 然 后 第 2 个 患者 在 麻醉 室 
麻醉 ,第 1 个 患者 在 手术 室 进行 手术 ， 依 此 类 推 ， 最 后 第 2 


个 患者 在 复苏 室 复苏 ， 如 图 1 所 示 。 


麻醉 


图 1 手术 序列 编码 
Fig. 1 Surgical sequence coding 
2.3 初始 种 群 产生 
在 CS 中 首先 必须 要 初始 化 鸟巢 的 位 置 ， 这 种 初始 化 是 
通过 随机 的 方式 产生 的 ， 没 有 使 用 任何 与 要 求解 问题 相关 的 
知识 ， 因 此 初始 的 种 群 的 质量 并 不 高 。 为 了 改进 初始 种 群 的 
质量 ， 本 文 将 手术 调度 的 最 短 手 术 时 间 优 先 规 则 与 最 早 手 术 
结束 期 优先 规则 进行 结合 ， 利 用 两 者 的 特征 ， 提 出 一 种 灰色 


c 


(12) 和 “(13) 可 知 手术 设备 上 的 排队 序列 中 患者 手术 拖 期 
可 信和 度 之 和 大 (95) > 大 (95) ， 说 明 调 换 患 者 i 和 jj 位 置 后 的 调度 
序列 不 比 调换 前 更 优 ， 患 者 j 的 手术 顺序 一 定 在 患者 ;之 后 ， 
定理 得 证 。 
2 ”混合 灰色 布谷 鸟 算法 设计 
2.1 布谷 鸟 算法 简介 

布谷 鸟 算法 (Cuckoo search, CS) P22 是 一 种 仿生 群 智能 
算法 ， 它 由 英国 剑桥 大 学 的 Yang 和 拉 曼 工程 大 学 的 Deb 在 
2009 年 对 布谷 鸟 寻 窝 产 卵 的 行为 进行 研究 ,进而 提出 的 一 种 
启发 式 搜索 算法 。 该 算法 被 提出 后 ， 得 到 了 许多 科研 人 员 的 


启发 式 算法 ， 用 来 产生 部 分 初始 鸟巢 位 置 。 具 体 描述 如 下 : 
对 于 四 参数 灰 数 MOa) ， 令 


sign(w(8)) 2 ó(a- - a^-) c1 óYa* +a*) 为 WO) 的 灰色 标记 ， 5 为 
患者 手术 拖 期 可 信 度 系数 ， 对 于 患者 的 灰色 手术 时 间 
a (8) 2 (a, h o) , 有 signar (89)) =la; +a) +A- ENA aá) ， 对 
于 患者 的 灰色 手术 结束 期 D(e (dps 有 
sign(D,(8)) - ó(d; -di-)* Q-8Xdi +d) 。 因 此 最 短 手术 时 间 和 最 
早 手术 结束 期 可 以 表示 为 Min{sign(ax(®@))} 和 Min{sign(D(®@))} 。 
那么 ， 给 出 获取 种 群 初始 解 的 灰色 启发 式 算法 如 下 步骤 : 
a) 建立 患者 、 手 术 设 备 和 结束 期 的 灰色 标记 集合 : 
P, = (sign(ay (8)), sign(as, (8), ..., sign(a (9))] k e[L.m] 
M, — (sign(aj (&)), sign(aj (&)),..., sign(a,, (&9)) E le[Ln] x 


定稿 


录用 


Hp W, I 基于 混合 布谷 乌 算 法 的 不 确定 手术 调度 模型 求解 


ChinaXiv 合 作 期 刊 


第 37 卷 第 3 期 


D, — (sign(D (8), sign(D, (8))..... sign(D, (8))] 可 以 借助 那些 没有 被 发 现 的 鸟巢 位 置 来 进行 寻找 ， 即 借鉴 遗 
b ) 令 sign(D,(@)=Min(D,) , sigap (0) -MiniM) , 传 算法 的 交叉 变换 来 寻找 新 的 位 置 。 交 叉 法 的 具体 做 法 是 : 
signan (8)) 2 Min) ， 即 将 患者 上 分 配给 大 进行 手术 ， 集 合 首先 对 NV 个 宿主 乌 集 的 位 置 进行 随机 乱 序 排列 并 将 结果 暂 
B,-B-sign(a,(8) , M,=M,-sign(an(®)) , D,=D,-sign(D;(®)), 存 起 来 ， 然后 重复 一 次 这 样 的 操作 ;最 后 将 两 次 的 结果 进行 
1 上 2 , k=1,2,...,m 相 减 得 到 一 个 交叉 步 长 ,利用 交叉 步 长 来 寻找 新 的 宿主 鸟 梨 。 
c) 依次 重复 b)， 直 至 每 个 手术 设备 均 被 分 配给 患者 。 假设 外 来 鸟 蛋 被 宿主 发 现 的 概率 有 ， 将 其 与 服从 均匀 分 
为 了 使 初始 种 群 中 鸟 梨 的 位 置 保持 种 群 多 样 性 ， 将 全 部 。 布 的 随机 数 re[0,1 对比 ， 如 果 r>P， 则 利用 交叉 法 随机 寻找 
种 群 的 三 分 之 一 部 分 使 用 上 述 步骤 产生 ， 剩 下 的 部 分 仍然 采 ”新 的 宿主 鸟巢 并 对 找到 的 鸟 梨 位 置 进行 越界 检查 ， 用 适应 值 
用 随机 产生 。 设 定 CS 算法 的 基本 参数 为 搜索 空间 维 数 为 m， 好 的 鸟巢 位 置 取代 适应 值 差 的 鸟巢 位 置 ， 得 到 一 组 新 的 更 优 
鸟巢 个 数 为 x ， 窒 主 发 现 外 来 鸟 蛋 的 概率 为 ， 算 法 的 最 大  ” 鸟 梨 位 置 ， 否 则 保存 宿主 鸟巢 位 置 不 变 。 随 机 迁移 操作 保留 
迭代 次 数 为 MaT ， 获 得 初始 化 鸟巢 的 位 置 后 ,依据 手术 序列 “相对 较 好 的 鸟 梨 ， 既 能 淘汰 种 群 中 的 劣势 个 体 ， 又 可 以 增加 
编码 的 方式 将 鸟巢 位 置 转换 为 手术 序列 排列 ， 然 后 计算 各 鸟 。 种 群 的 多 样 性 。 
策 位 置 对 应 的 目标 函数 值 (本 文 需要 计算 minf(w),xeS, 即 计 ”2.7 终止 条 件 
算 不 确定 手术 调度 中 所 有 患者 手术 拖 期 可 信 度 的 平均 值 的 最 对 择优 选择 和 随机 迁移 操作 之 后 ， 得 到 的 最 优 乌 梨 位 置 
小 值 ) 并 找 出 最 优 乌 梨 位 置 。 和 最 优 适 应 值 进行 判断 ， 若 达到 从 代 停止 条 件 《〈 达 到 最 大 友 
2.4 产生 候选 种 群 代 次 数 MaxT ) 或 者 获得 到 要 求 的 精度 ， 则 输出 全 局 最 优 值 和 
首先 ， 保 留 上 一 代 的 最 优 鸟巢 位 置 ， 计 算 每 个 鸟 梨 位 对 应 的 全 局 最 优 位 置 ， 否 则 返回 重新 进行 择优 选择 和 随机 迁 
的 适应 度 函 数 fimess=Q-f(?),xeS ，0 为 一 个 合适 的 正 数 ， 移 ， 依 次 迭代 。 最 后 通过 对 全 局 最 优 位 置 进行 解码 ， 即 得 所 
Jo 为 目标 函数 ， 然 后， 通过 试探 路 径 和 位 置 的 方式 产生 候 。 ”需要 的 调度 方案 。 
TO 选 种 群 ， 策 略 是 使 用 Levy 飞行 的 方式 。Lévy 飞行 的 方向 是 M 
G 任意 的 ， 步 长 服从 菜 维 分 布 的 随机 过 程 ， 式 OD 用 于 
LO 生 候 选 种 群 。 为 了 验证 本 文 设计 的 HGCS 算法 ， 利 用 规模 为 63)x3 
© x! 2x +æ Olevy(4) , i=1,2,..,n 08) ”的 经 典 算 例 来 仿真 测试 。 该 算 例 是 由 Sakaw 提出 的 ， 用 于 模 
e 其 中 : 表示 在 第 1 代 的 时 候 第 i 个 乌 巢 的 位 置 ， a 为 步 长 控 ” 拟 不 确定 手术 时 间 和 不 确定 手术 结束 期 的 调度 问题 。 实 验 中 
© 制 系数 ， 通 常 取 值 1，@ 为 点 对 点 乘法 ， lewd 是 莱 维 飞行  HGCS 和 CS 算法 的 参数 设 定 P9 为 : 鸟 梨 个 数 为 30， 宿 主 发 
v 随机 搜索 的 路 径 ， 莱 维 飞 行 的 方向 服从 均匀 分 布 。 现 外 来 鸟 蛋 的 概率 愉 =0.25， 最 大 从 代 次 数 Maxr =1000。 实 验 
e 2.5 择优 选择 仿真 环境 为 :操作 系统 Windows 7， 处 理 器 主 频 2.0 GHz, 
o 利用 定理 3 改进 当前 种 群 的 全 部 鸟 梨 位 置 ， 即 比较 每 个 CPU Intel? Core™ i3-2350M， 内 存 2 GB, ， 仿 真 软件 为 
鸟 梨 位 置 中 的 患者 手术 结束 期 ， 若 灰色 结束 期 DOED), MATLAb 2014a。 
SS ar(@)-D@)<ar@)-D(@) ， 则 患者 i 的 手术 顺序 一 定 在 患 对 于 一 个 6(3)x3 的 灰色 手术 调度 问题 ， 以 最 小 化 患者 
日 者 ;之 后 。 使 用 CS 算法 的 选择 算 子 将 父 代 与 其 候选 子 代 一 对 ”平均 手术 拖 期 可 信和 度 为 目标 函数 ， 灰 色 手 术 时 间 和 灰色 手术 
之 一 的 比较 适应 度 函 数值 ， 适 应 度 高 的 个 体 将 保留 到 下 一 代 ， 结束 期 如 表 1 所 示 ， 患 者 的 手术 约束 顺序 为 :RI 一 R22 一 R3。 
» 即 计算 当前 种 群 中 鸟巢 位 置 适应 度 函 数 的 最 大 值 fimessw ,如 表 1 6(3)x 3 问题 灰色 手术 时 间 和 灰色 手术 结束 期 
a 果 上 一 代 种 群 中 的 最 大 适应 度 值 大 于 finess , 则 用 上 一 代 Table 1 Grey operation and grey delivery period for 6(3) x 3 
c ^] c E SEE (8L S Er ELE AR 25 FO BE BREITE S K "m 手术 时 间 a ENS e" 
TO 位置 ， 具 体 规则 如 式 〈19) 所 示 。 Moe e a O e 
© "» Pn fODSfGD (19) Pl (5,6513) (1,2,3) (2.3,4) (20,25,35,40) 0.15 
x. fO» SO) P2 (3,4,5) (2,45) (13,5) — (20,25,35,40) 0.15 
择优 选择 操作 采用 的 是 贪 禁 策略 ， 能 够 跟踪 进化 过 程 搜 P3 (1,23) (1,2,3) (1,2,3) (20,28,32,40) 0.25 
寻 到 的 最 优 解 ， 不 但 能 防止 迄 代 过 程 退化 现象 的 发 生 ， 而 且 P4 (3,4,6) (2,3,5) (8,4,5) — (20,28,32,40) 0.25 
能 加 快 收敛 速度 。 P5 (2,3,4) (4,5,6) (2,3,4) (30,35,40,45) 0.10 
2.6 随机 迁移 P6 (2,3,4) (3,45) (2,3,4) (30,35,40,45) 0.10 
随机 迁移 类 似 遗 传 算法 的 变异 操作 , 当 鸟 蛋 被 发 现 之 后 ， 患者 的 手术 拖 期 可 信和 度 系 数 5 分 别 选 取 0.1、0.2、0.5、 
基本 的 CS 算法 假定 布谷 鸟 会 随机 寻找 新 的 鸟巢 位 置 ， 但 是 0.7、0.8， 目 标 值 为 最 小 患者 平均 手术 拖 期 可 信 度 值 ， 随 机 


这 种 方式 寻找 的 效果 不 理想 ， 容 易 使 解 陷入 


局 部 最 优 ， 


姑 此 


表 2 HGCS 和 CS 算法 下 最 小 患者 
Table 2 Minimum mean tardiness credibility of HGCS and the CS, mean value of 10 run 


运行 10 次 得 到 
F 均 手术 拖 期 可 信和 度 值 及 10 次 运行 均 


FIJE, K 


值 


仿 结 果 如 表 2 所 示 。 


系数 6 T f(x) 最 优 目 标 值 m 
1 2 3 4 5 6 7 8 9 10 

"s CS 0.0491 0.0486 0.0480 0.0499 0.0483 0.0492 0.0488 0.0484 0.0493 0.0497 0.0489 
HGCS 0.0481 0.0485 0.0472 0.0480 0.0477 0.0476 0.0480 0.0479 0.0483 0.0470 0.0478 

CS 0.0723 0.0786 0.0655 0.0689 0.0822 0.0755 0.0623 0.0741 0.0777 0.0814 0.0739 

s HGCS 0.0564 0.0654 0.0423 0.0568 0.0601 0.0656 0.0564 0.0589 0.0641 0.0532 0.0579 
CS 0.1895 0.1876 0.1910 0.1747 0.1885 0.1841 0.1678 0.1708 0.1933 0.1850 0.1832 

n HGCS 0.1331 0.1230 0.1445 0.1211 0.1391 0.1509 0.1436 0.1280 0.1472 0.1370 0.1368 
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CS 0.2135 0.2213 0.2331 0.2210 0.2178 0.2311 0.2258 0.2361 0.2283 0.2209 0.2249 
Mt HGCS 0.1954 0.2031 0.1986 0.1870 0.1986 0.2015 0.2364 0.2013 0.1845 0.1922 0.1999 
T CS 0.2548 0.2631 0.2745 0.2610 0.2511 0.2537 0.2610 0.2503 0.2587 0.2611 0.2589 
HGCS 0.2456 0.2315 0.2498 0.2356 0.2475 0.2501 0.2468 0.2468 0.2511 0.2432 0.2448 
从 表 2 可 以 看 出 ， 当 患者 手术 拖 期 可 信 度 系数 5 增 大 的 l "om 
时 候 ， 目 标 值 的 均值 也 会 变 大 ， 主 要 原因 是 5 增 大 的 时 候 会 "T —- 
明显 增 大 了 可 能 性 测度 的 权重 ， 从 而 导致 患者 手术 拖 期 可 信 


REK. 


W 520.2, 0.5, 0.7 和 0.8， 分 别 利 ) 
进行 仿真 实验 。 对 于 每 个 5 取 值 ， 均 任意 选取 其 中 


得 到 患者 平均 手术 拖 期 可 信和 度 值 的 收敛 
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图 2 5=0.2 时 CS fll HGCS 最 优 


LA Li 


500 600 700 


迭代 次 数 


一 一 HGcs 
EPI 


线 , 如 图 


标 值 收敛 


] CS 和 HGCS 算法 
一 次 实验 
2-5 所 示 。 


线 


Fig.2 Optimal target value convergence curves (6=0.2) 
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图 3 5=0.5 时 CS fll HGCS 最 优 


迭代 次 数 


标 值 收敛 
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Fig.3 Optimal target value convergence curves (6 —0.5) 
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图 4 5=0.7 时 CS fll HGCS 最 优 
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Fig.4 Optimal target value convergence curves (8 =0.7) 
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图 5 5=0.8 时 CS 和 HGCS ig ffi H Fast co 
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Fig.5 Optimal target value convergence curves (6 =0.8) 


从 表 3 可 以 看 出 ， 对 于 不 同 的 患者 手术 拖 期 
5 ,HGCS 算法 所 得 到 
要 小 ,在 5=0.2、0.5、0.7 和 0.8 时 的 图 2~5 收敛 


4 


结束 语 


突 发 事件 下 的 应 急救 援 
柔性 流水 车 间 调 度 优化 问题 ， 但 是 手术 时 间 和 手术 结束 期 存 
在 不 确定 性 。 本 文 提出 了 一 种 灰色 1 


确定 调度 因素 更 具 一 般 性 和 实 
灰 数 的 一 些 性 质 ， 获 得 最 优 灰色 调度 的 一 些 特征 
些 特征 对 基本 布谷 鸟 算法 进行 改进 和 创新 ， 提 出 
布谷 鸟 算法 。 利用 混合 灰 


的 最 优 目 


伤员 批量 


标 值 的 平均 值 均 


手术 调度 


可 信 度 系数 


比 CS 算法 的 


线 也 可 以 


看 出 ， 当 曲线 趋 于 全 局 收敛 时 ，HGCS 算法 的 最 优 目标 值 也 
要 优 于 CS 算法 ， 并 且 算 法 的 收敛 速度 比较 快 。 


问题 类 似 于 


由 度 模型 ， 利 用 三 参数 灰 


] 参 数 灰 数 表 达 不 确定 结束 期 ， 这 
种 方式 比 其 他 文献 上 使 用 三 角 模 糊 数 和 梯形 模 将 


际 价值 。 


色 布 谷 鸟 算法 对 


ERI P 


数 来 表示 不 
AXI 


i 


， 并 利用 这 
了 混合 灰色 


问题 规模 为 6(3) x 3 


的 经 典 算 例 进行 仿真 测试 ， 测 试 结果 表明 改进 后 的 算法 能 很 


好 地 解决 不 确定 手术 调度 
带 来 的 患者 手术 拖 期 问题 ， 并 且 通 过 与 


不 确定 手术 时 间 和 不 


确定 结束 期 


基本 布谷 


鸟 算法 解决 


该 问题 的 测试 结果 进行 比较 ， 发 现 混合 灰色 布谷 鸟 算法 的 性 
能 明显 要 好 于 基本 布谷 岛 算 法 。 这 说 明 本 文 所 提出 的 混合 布 


对 于 多 目标 和 带 
IM. 
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